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Title of the Invention: Interactive polygon selecting apparatus 

[Scope of the Claim] 
10 [Claim 1] 

An interactive polygon selecting apparatus for interactively selecting a 
polygon from among a plurality of polygons which constitute a three-dimensional 
form, comprising: 

a function of allowing image data indicative of the three-dimensional form to 
15 be inputted, said image data to be displayed on a first image display field and a 
second image display field on the same projection conditions, said first image display 
field and said second image display field being equal to each other in size; 

a function of automatically assigning identification numbers to the polygons 
constituting the three-dimensional form; 
20 a function of displaymg the three-dimensional form on the first image display 

field and permitting an operator to specify a coordinate of the displayed 
three-dimensional form using a pointing means; 

a function of rendering a plurality of polygons constimting the 
three-dimensional form on the second image display field with colors respectively 
25 corresponding to the identification numbers assigned to the polygons; and 

a function of selecting a polygon placed at the coordinate on the second 
image display field equivalent to the coordinate specified by the operator on the first 
image display field from among the polygons and identifying the identification 
number of the selected polygon on the basis of the colors with which die polygons are 
30 rendered on the second image display field. 
[Claim 2] 

An interactive polygon selecting apparatus as set forth in claim 1, further 
comprising a function of outputting the identification number of the selected polygon 
to an external device. 

35 
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[Detailed Explanation of the Invention] 
[0001] 

[Industrial Field in which the Invention is Used] 

The present invention relates to an interactive polygon selecting apparatus, 
5 and more particular to an interactive polygon selecting apparatus which can select a 
desired polygon from among a plurality of polygons constituting a three-dimensional 
form even if the three-dimensional form is complicated in shape. 
[0002] 

[Description of the Prior Art] 

10 In the process of carrying out image work of computer graphics (CG) such as, 

for example, a CG calendar, a CG hologram, a CG animation, CG commercials, a CG 
poster, a hi-vision CG still picture program, etc., it may be necessary to select a 
polygon from among a plurality of polygons constituting a three-dimensional form in 
order to perform a specified processing on each of the polygons although the 

15 three-dimensional form is complicated in shape. 
[0003] 

For example, a comphcated curved surface of an object is often 
approximated by polygons, and smooth shading is then performed on the polygons. 
In such a case, it is necessary to arrange the polygons beforehand so that the surfaces 
20 of the polygons are aligned in the same directions. Accordingly, when the surface of 
a certain polygon is reversed, it is required to select a target polygon havmg a 
reversed surface from among the polygons and rearrange the surface of the polygon. 
[0004] 

Conventionally, an operator manually selects a target polygon from among a 
25 plurality of polygons by reading an identification number of the target polygon 
attached thereto, and inputting the identification number of the target polygon thus 
read into a computer. 
[0005] 

[Problems to be Solved by the Invention] 
30 However, it is hard for the operator to read the identification number of the 

target polygon and to input the identification number of the target polygon thus read 
especially when the three-dimensional form constituted by the polygons is 
complicated in shape. 
[0006] 

35 It is an object of the present invention to provide an interactive polygon 

selecting apparatus which ensures to select a polygon from among a plurality of 
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polygons without having an operator read an identification number of a polygon and 
input the identification number of the polygon thus read into a computer, regardless of 
whether or not a three-dimensional form constituted by the polygons is complicated in 
shape. 
5 [0007] 

[Measures to Solve the Problems] 

In order to solve the above-mentioned problem, the present invention 
provides an interactive polygon selecting apparatus for interactively selecting a 
polygon from among a plurality of polygons which constitute a three-dimensional 

10 form, comprising: a function of allowing image data indicative of the 
three-dimensional form to be inputted, said image data to be displayed on a first 
image display field and a second image display field on the same projection 
conditions, said first image display field and said second image display field being 
equal to each other in size; a function of automatically assigning identification 

15 numbers to the polygons constituting the three-dimensional form; a function of 
displaying the three-dimensional form on the first image display field and permitting 
an operator to specify a coordinate of the displayed three-dimensional form using a 
pointing means; a function of rendering a plurality of polygons constituting the 
three-dimensional form on the second image display field with colors respectively 

20 corresponding to the identification numbers assigned to the polygons; and a function 
of selecting a polygon placed at the coordinate on the second image display field 
equivalent to the coordinate specified by the operator on the first image display field 
from among the polygons and identifying the identification number of the selected 
polygon on the basis of the colors with which the polygons are rendered on the second 

25 image display field. 
[0008] 

According to the present invention, the aforementioned interactive polygon 
selecting apparatus may further comprise a function of outputting the identification 
number of the selected polygon to an external device. 
30 [0009] 

[Function] 

The interactive polygon selecting apparatus according to the present 
invention permits an operator to specify a coordinate of the displayed 
three-dimensional form using a pointing means such as for example a pointing device 
35 while observing the three-dimensional form displayed on the first image display field. 
The interactive polygon selecting apparatus is then operated to select a polygon 
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placed at a coordinate on the second image display field equivalent to the coordinate 
specified by the operator on the first image display field from among the polygons 
and identify the identification number of the selected polygon on the basis of the 
colors with which the polygons are rendered on the second image display field. The 
identification number of the selected polygon thus identified may be outputted to, for 
example, an external device. 
[0010] 

Accordingly, the interactive polygon selecting apparatus according to the 
present invention eliminates the need of manually selecting a target polygon from 
among a plurality of polygons by reading an identification number of the target 
polygon attached thereto, and inputting the identification number of the target 
polygon thus read into a computer, thereby drastically reducing works required for 
producing computer graphics. 
[0011] 

According to the present invention, the interactive polygon selecting 
apparatus may further comprise a function of outputting the identification number of 
the selected polygon to an external device. The interactive polygon selecting 
apparatus thus constructed makes it possible for an operator to perform a 
predetermined processing on the selected polygon using the external device. 
[0012] 

[EMBODIMENT OF THE PRESENT INVENTION] 

Hereafter, preferred embodiments of the present invention will be described 
in detail with reference to the accompanying drawings. 
[0013] 

FIG. 1 is a block diagram showing an outline of a system having an 
interactive polygon selecting apparatus according to the present invention. 
[0014] 

The above-mentioned system comprises a form input device 10 for inputting 
a form of an object, an interactive polygon selecting apparatus 12 for selecting a 
target polygon from among a plurality of polygons constituting the form inputted by 
the form input device 10 using a pointing device, and outputting an identification 
number of the target polygon thus selected, and an external device 14 for modifying 
the target polygon selected by the interactive polygon selecting apparatus 12 with 
respect to its attributes. 
[0015] 

The form input device 10 is designed to input the form of an object 
constituted by a plurality of polygons. The form of an object inputted by the form 



input device 10 is represented by coordinate values of vertices and alignments of the 

vertices defining polygons. 

[0016] 

Concretely, each of the vertices of the object is defined like PI (x 1, yl, zl), 
5 P2 (x 2, y 2, z 2), or using a xyz coordinate system. The polygons are defined SI 
(PI, P2, P3, P4), S2 (P5, P6, P2) ... using each of the vertices PI, P2, ... defined in 
the xyz coordinate system. The form input device 10 is operative to permit the 
operator to specify the aforementioned data representing the form of the object using 
a key board or mouse and output the data thus specified to the interactive polygon 
10 selecting apparatus 12. 
[0017] 

The interactive polygon selecting apparatus 12 has the following functions so 
as to select one or more polygons from among a plurality of polygons constituting a 
three-dimensional form. 
15 [0018] 

The interactive polygon selecting apparatus 12 has a function of 
automatically assigning an identification number to each of the polygons while 
inputting image data representative of three-dimensional shape to be displayed on a 
first image display field and a second image display field on the same condition 
20 wherein the first image display field and the second image display field are equal to 
each other in size. 
[0019] 

The interactive polygon selecting apparatus 12 has a function of permitting a 
operator to specify a coordinate on the image data displayed on the first image display 

25 field using a pointing device, and a function of selecting a polygon placed at a 
coordinate on the second image display field equivalent to the coordinate specified by 
the operator on the first image display field from among the polygons and identifying 
the identification number of the selected polygon on the basis of the colors with which 
the polygons are rendered on the second image display field. 

30 [0020] 

The identification number of the selected polygon thus identified by the 
interactive polygon selecting apparatus 12 is inputted to the external device 14, and a 
predetermined processing is performed on the polygon. 
[0021] 

35 Referring to FIGS 2 and 3 of the flowchart, the operation of the present 

embodiment will be described hereinlater. 
[0022] 
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The interactive polygon selecting apparatus 12 is operated to input a form 
constituted by a plurality of polygons and additional information such as positions of 
a camera, a light, and the like from the form input device 10 (step 110). The 
interactive polygon selecting apparatus 12 is then operated to automatically assign 
5 sequential serial numbers to of the polygons (step 1 12). Here, the numbers assigned 
to the polygons are not necessary to be sequential serial numbers. According to the 
present invention, the numbers assigned to the polygons may be any number as long 
as two or more polygons do not have the same numbers assigned thereto. 
[0023] 

10 The three-dimensional form thus inputted is rendered (shaded) on the first 

image display field and the second image display field on the same conditions except 
for colors. Here, the same conditions are intended to mean projection conditions 
such as view point, line of sight, size, angle, and the like. This means that the 
three-dimensional form is shading-processed according to a regular reflection model 

15 on the first image display field so that polygons can be visually recognized while, on 
the other hand, the three-dimensional form is displayed with polygons each having a 
color corresponding to the identification number assigned thereto. 
[0024] 

The forms rendered and displayed on the first image display field and the 
20 second image display field in the aforementioned step 1 14 are respectively shown in 
FIGS. 4 and 5. 
[0025] 

For simphcity and better understanding, the form shown in FIGS. 4 and 5 is 
of rectangular solid shape. FIG. 4 shows the first image display field A (e.g., 
25 display), which can be visually recognized. The polygons constituting the form 
shown in FIG. 4 have respective identification numbers such as for example SI, S2, 
S3, and the like. 
[0026] 

FIG. 5 shows the second image display field B. The form is rendered on the 
30 second image display field B on the same projection condition as the first image 
display field A except for colors wherein the colors. The polygons constituting the 
form rendered on the second image display field B have respective colors such as for 
example CI, C2, and C3 corresponding to the identification numbers, SI, S2, and S3 
assigned thereto. The background of the second image display field B has a 
35 predetermined background color CO, which is different from the colors assigned to the 
polygons. 
[0027] 
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According to the present invention, the second image display field B may not 
necessarily be visually recognizable as long as data representative of polygons with 
respective colors constituting the form is stored in a back buffer (memory). 
[0028] 

5 As described hereinearlier, after the three-dimensional form is inputted and 

rendered on the first image display field A and the second image display field B, an 
operator specifies a position of a polygon (x, y) displayed on the first image display 
field using a pointing device such as for example a light pen (step 116). The color 
CI displayed on the coordinate (x, y) stored in the back buffer is then automatically 
10 read out (step 118). 
[0029] 

On the basis of the color CI thus read out, the identification number SI of the 
corresponding polygon is identified, and the polygon SI is selected and outputted to 
the external device 14 (step 120). Then, the first polygon selecting process goes to 
15 end. 
[0030] 

From the foregoing detailed description, it is to be understood that present 
invention provides an interactive polygon selecting apparatus which renders polygons 
constituting a three-dimensional form with colors respectively assigned to the 
20 polygons. This leads to the fact that the interactive polygon selecting apparatus 
according to the present invention makes it possible for an operator to interactively 
specifying a desired polygon on a display, thereby facilitating identifying of a desked 
polygon from among a plurality of polygons constituting a form. 
[0031] 

25 Moreover, polygons constituting a form are rendered on the first image 

display field and the second image display field on the same projection conditions, 
thereby preventing an operator from mistakenly selecting a wrong polygon from 
among the polygons. 
[0032] 

30 Accordingly, the interactive polygon selecting apparatus according to the 

present invention can drastically reduce works required to modify attributes in each of 
polygons such as turning a polygon with respect to its perpendicular direction. 
[0033] 

The aforementioned selecting technology has an advantage in easily being 
35 applicable to any hardware as well as the hardware can carry out rendering processing 
(shading processing) with color. 
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[0034] 

[Effect of the Invention] 

As described hereinearlier, the present invention makes it possible for an operator to 
select a target polygon from among a plurality of polygons constituting a 
5 three-dimensional form without having an operator read an identification number of 
the polygon and input the identification number of the polygon thus read into a 
computer, thereby drastically reducing works required for producing computer 
graphics. 

[Brief Description of the Drawings] 
10 FIG. 1 is a block diagram showing the outline of a system having an 

interactive polygon selecting apparatus according to the present invention. 

FIG. 2 is a flow chart representing a procedure for selecting a polygon from 
among a plurality of polygons. 

FIG. 3 is a flow chart representing another procedure for selecting a polygon 
15 from among a plurality of polygons. 

FIG. 4 is an explanatory drawing showing a form displayed in a first image 
display field. 

FIG. 5 is an explanatory drawing showing a form stored in a second image 

display field. 
20 [Description of Notations] 

10 ~ Form input device 

12 ~ Interactive polygon selecting apparatus 

14 ~ External device (polygon modifying device) 

[Abstract] 
25 57)Abstract: 

PURPOSE: To permit an operator to judge a polygon identification number and to 
select an arbitrary polygon constituting a form without manually inputting the number 
inCG 

CONSTITUTION: A three-dimensional form constituted by the plural polygons is 
30 inputted to an interactive polygon selection device 12 from a form input device 10, 
and the selection device 12 selects the desired polygon. When the polygon is 
outputted to an external device 14 and an attribute operation is executed on the 
polygon, the selection device 12 gives the identification number to all the polygons 
constituting the three-dimensional form. The form is rendered in a first picture 
35 display area by a usual method using a surface color, and the same form is rendered in 
a second picture display area by the same projection condition as the first picture 
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display area. The color corresponding to the identification number is given to the 
polygon of the form. Thus, the polygon is instructed by a pointer while the form of 
the first picture display area is viewed. Then, the polygon in the position is read by 
the color of the second picture display area and the polygon is selected by the 
5 identification number corresponding to the color. 
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